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Abstract 

By generalizing Gessel-Xin's Laurent series method for proving the Zeilberger-Bressoud 
g-Dyson Theorem, we establish a family of g-Dyson style constant term identities. These 
identities give explicit formulas for certain coefficients of the g-Dyson product, includ- 
ing three conjectures of Sills' as special cases and generalizing Stembridge's first layer 
formulas for characters of SL(n,C). 
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1 Introduction 



1.1 Notation 



Throughout this paper, we let n be a nonnegative integer, and use the following symbols: 



a := (00,01, • • • ,o n ), 

a := ai + 02 H + a n , 

x := (x ,xi, . . -,x n ), 

(z) n := (l-z)(l-zq)...(l-z<r 1 ), 



-D„(x,a, q) := j j I— j ( — ) , (g-Dyson product) 

0<i<j<n \ x i'ai '0.3 

CTi ? (x) means to take the constant term in the x's of the series F(x). 



Since our main objective in this paper is to evaluate the constant term of the form 

x Pl ■ ■ ■ x Pv 

1 -D.Ax.n.q). 



r f t • l *Y > • ■ ■ ■ r Y* • 
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it is convenient for us to define: 



lo := {h,i2, ■ ■ ■ ,im} is a set with = i\ < %2 < ■ ■ ■ < i m < n, 
I:=I \{h} = {i 2 ,...,im}, 

T := {t\, . . . , td} is a (f-element subset of lo or / with t\ < t% < ■ ■ ■ < i<2, 
a(T) := a tl + a t2 H h a td , 

f dj, /or i £ T; 
Wi := < 

\0, /or ieT, 

w := w\ + W2 + ■ ■ • + w n = a — a(T). 
1.2 Main results 

In 1962, Freeman Dyson [5] conjectured the following identity: 
Theorem 1.1 (Dyson's Conjecture). For nonnegative integers ao,ai, • • • ,a n , 

Xi\* (a + aiH ha n )! 



ct n (i-f 1 ) 

0<i^j<n V 



a ! ai! • ■ ■ a n ! 



Dyson's conjecture was first proved independently by Gunson [8] and by Wilson |18j . An 
elegant recursive proof was published by Good [7] . 

George Andrews [1] conjectured the g-analog of the Dyson conjecture in 1975: 



Theorem 1.2. (Zeilberger-Bressoud) . For nonnegative integers a$,a\, . . . ,a n , 

CT D n ( X ,a,q) 



(q)a+a 



(q)a (q) ai ■■■{q)a n 

Andrews' g-Dyson conjecture attracted much interest [31 [91 Q31 [151 E], and was first 
proved, combinatorially, by Zeilberger and Bressoud [21] in 1985. Recently, Gessel and Xin 
[6J gave a very different proof by using properties of formal Laurent series and of polynomials. 
The coefficients of the Dyson and g-Dyson product are researched in [H [101 CCS [131 US]- I* 1 
the equal parameter case, the identity reduces to Macdonald's constant term conjecture [11] 
for root systems of type A. 

The main results of this paper are the following g-Dyson style constant term identities: 

Theorem 1.3 (Main Theorem). Let ii,...,i m and ji, . . . ,j u be distinct integers satisfying 
= i\ < 12 < ■ ■ ■ < i m < n and < j\ < ■ ■ ■ < j v < n. Then 



{q)a+a , ,,dL(T) 1 ~ 



x X n X l2 ---X lm " V ' (q)a (q) ai ■ ■ ■ (q)a n 1 _ g l+ao+a- CT (T) ' V ) 



0^TCI o 

where the p 's are positive integers with Ya=i Pi = 771 an ^ 



v n 



lel i=l 1=1 i=ji 
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We remark that the cases i\ > or i m = n or both can be evaluated using the above theo- 
rem and Lemma [2. 11 The equal parameter case of the above results are called by Stembridge 
[16j "the first layer formulas for characters of SL(n, C)". The following three Corollaries are 
the simplified, but equivalent, version of Sills' conjectures [12J. They are all special cases of 
Theorem 11.31 When m = 1, we obtain 

Corollary 1.4 (Conjecture 1.2, [12J). Let r be a fixed integer with < r < n and n > 1. 

Then 

CT * D „ (x , a , „) = «« ( J_Ug_) , , (faa , , . (1.3) 

x X V 1 - Q + J W)ao W)ai • • • Wa„ 

When m = 2 and pi = 2, we obtain 

Corollary 1.5 (Conjecture 1.5, [12]). Let r, t be fixed integers with 1 < t < r < n and n>2. 
Then 

9 

CT^_£ n (x,a,a) 

x X X t 

'(l-0)(l-^)((l-^+ Q + 1 )+^(l-^+ 1 -^))\ () 
I {1 _ qa+ i- at)(1 _ qa+i)(1 _ qao+a+ i- at) J {q)a {q) ai ---{q)aj V ' } 

where L(r, t) = 2 YH=l+i a k + Efc=i a fc- 

When m = 2 and pi = y»2 = 1, we obtain 

Corollary 1.6 (Conjecture 1.7, £e£ r, s,i 6e fixed integers with 1 < r < s < n,t < s 

and n > 3. T/ien 

CT^£„(x,a,g) 
x x x t 



'(1 - g a °)(l - q at )((l - q a °+ a+1 ) + q M ^)(\ - g»+ 1 -«*) ] 
I (1 _ g a+l-a t)(1 _ g a + l )(1 _ gao +a+l-a t) /(?)««, (?)«! •"(«)«„ ' 



(<?)<H 



u>/iere 

7f r q f\-! Efc=l + Efc=t+i «*> if r<t< s; 

I Lfc=r a i + Li=i a fc + 2 Lfc=i+i a fc» V *<r<s, 

and 



M(r,s,t) 



1 + a + ao, «/ r < t < s; 
at, if t < r < s. 



When letting q approach 1 from the left, we get 

Theorem 1.7. Let i±, . . . ,i m and ji, . . . , j v be distinct integers with = i\ < • • • < i m < n 
and < ji < ■ ■ ■ < j v < n. Then 

x x h x i2 • • • x im J^< n V Xj J a ! ai! • • ■ a n ! 1 + a + a - <r(T) ' 

where the p's are positive integers with Yli=iPi = m - 
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The proof of Theorem 1 1.31 is along the same line of Gessel and Xin's proof of Theorem ll.2l 
[6], but with a major improvement. First of all, the underlying idea is the well-known fact 
that proving the equality of two polynomials of degree at most d, it suffices to prove that 
they are equal at d + 1 points. As is often the case, points at which the polynomials vanish 
are most easily dealt with. 

It is routine to show that after fixing parameters a±, . . . ,a n , the constant term is a polyno- 
mial of degree at most d in the variable q a °. Then we can apply the Gessel- Xin's technique to 
show that the equality holds when the polynomial vanishes. The proof then differs in showing 
the equality at the extra points: The g-Dyson conjecture needs one extra point, which can 
be shown by induction; Corollaries 11.41 H-51 and 11.61 need one, two and two extra points re- 
spectively; Theorem 11.31 needs many extra points. To prove Theorem 11.31 we develop, based 
on Gessel and Xin's work, a new technique in evaluating the constant terms at these extra 
points. 

This paper is organized as follows. In section 2, our main result, Theorem 11.31 is es- 
tablished under the assumption of two main lemmas. The first lemma is for the vanishing 
points and the second one is for the extra points, and they take us the next three sections to 
prove. Then by specializing our main theorem, we prove Sills' three conjectures. In section 3, 
we introduce the field of iterated Laurent series and partial fraction decompositions as basic 
tools for evaluating constant terms. We also introduce basic notions and lemmas of [6] in a 
generalized form. These are essential for proving the two main lemmas. In section 4, we deal 
with some general g-Dyson style constant terms and prove our first main lemma. Section 5 
includes new techniques and complicated computations for our second main lemma. It is a 
continuation of section 4. 

2 The proofs and the consequences 

Dyson's conjecture, Andrews' g-Dyson conjecture, and their relatives are all constant terms of 
certain Laurent polynomials. However, larger rings and fields will encounter when evaluating 
them. We closely follow the notation in [6]. In order to prove our Main Theorem, we make 
several generalizations that need to go into details to explain. 

We first work in the ring of Laurent polynomials to see that some seemingly more com- 
plicated cases can be solved by Theorem 11.31 

Define an action ir on Laurent polynomials by 

7r(F(x ,xi, . . . ,x n )) = F(xi,x 2 , ■ ■ .,x n ,x /q). 
By iterating, if F(xo, x\, . . . , x n ) is homogeneous of degree 0, then 

ir n+1 (F(x ,xi, . . .,x n )) = F(x /q,xi/q, . . -,x n /q) = F(x ,xi, . . .,x n ), 
so that in particular ir is a cyclic action on D n (x,a,q). 
Lemma 2.1. Let L(x) be a Laurent polynomial in the x's. Then 

CTL(x) Z) n (x,a,g) = CT 7r(L(x))D n .(x, (a n , a , . . . , a n -i), o) ■ (2-1) 

By iterating (|2.ip and TcndTTiifig the paraTnctcTs } evaluating CT X 7^(x) Dn (x, a, q) is equivalent 
to evaluating CT X 7r fe (L(x)) .D n (x, a, q) for any integer k. 
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Proof. It is straightforward to check that 

n(D n (x,a,q)) = D n (x, (a n ,a , . . .,a n -i),q). 

Note that an equivalent form was observed by Kadell [IP} Equation 5.12]. Therefore, equation 
(|2.ip follows by the above equality and the fact 



□ 



CTF(x ,x 1 , ...,x n ) = CT ir (F(x ,xi, . . .,x n )). 

X X 

The second part of the lemma is obvious. 



Next we work in the ring of Laurent series in x$ with coefficients Laurent polynomials in 
x\,X2, ■ ■ ■ , x n . The following lemma is a generalized form of Lemma 3.1 in [6]. The proof is 
similar. 

Lemma 2.2. Let L{x\, . . . , x n ) be a Laurent polynomial independent of oq and xq. Then for 
fixed nonnegative integers ai, . . . , a n and k < a, k € Z the constant term 



CTxqL(x!, . . .,x n )D n (x,a, q) 

X 

is a polynomial in q a ° of degree at most a — k. 
Proof. It is easy to prove that 



(2.2) 



xq\ fx 



X iJaa\ X ° J a 



(% +1 ) _av 



x 



for all integers oq, where both sides are regarded as Laurent series in xq. Rewrite (|2.2[) as 



CT a; gL 1 (xi,...,s n )jj g (% + 

3=1 



— I 1% 



(2.3) 



ao+aj 



where L\{x\, . . . , x n ) is a Laurent polynomial in x%, . . . , x n independent of xq and a®. 
The well-known (/-binomial theorem [2J Theorem 2.1] is the identity 



(bz) 



(*)c 



A:=0 



(%Jb 



(2.4) 



Setting z = uq n and b = q n in (|2.4f) . we obtain 



(«)r 



(«)c 



(«5») c 



fc=0 



fc(fc-l)/2 



{-uf 



(2.5) 



for all integers n, where [?] 



(■?)* 



(9)*(9)n-fc 

Using (|2.5p . we see that for 1 < j < n 



is the (/-binomial coefficient. 



(% +1 ) f_£iV f^V* 



■f'o 



a + % 
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where C(kj) = (-lp+^qiX^+Cl 

Expanding the product in (|2.3p and taking constant term in xq, we see that (|2.2p becomes 



£ 



a + ai 




a + a 2 




a + a„ 













CT L 2 {x 1 ,...,x n ;k), 



(2.6) 



where £2(21, . . . , x ra ; k) is a Laurent polynomial in xi, . . . , x n independent of ao and the sum 

ranges over all sequences k = (k\, . . . , k n ) of nonnegative integers satisfying k\+k2-\ \-k n = 

a — k. Since [ ao ^ Qi ] is a polynomial in q a ° of degree ki, each summand in (|2.6[) is a polynomial 
in q a ° of degree at most k\ + k<i + • • • + k n = a — k, and so is the sum. □ 

Lemma 12.21 reduces the proof of Theorem 11.31 to evaluating the constant term at enough 
values of the q a ° 7 s. This is accomplished by the following Main Lemmas 1 and 2. Their proofs 
will be given in the next three sections, using the field of iterated Laurent series [20J. 

Lemma 2.3 (Main Lemma 1). If a® belongs to the set {0, —1, . . 

T C /}, then 



Qr|-i Jl Jv 



-D n (x,a,< 



0. 



-(a+l)}\{-(a-a(T) + l) | 
(2.7) 



Lemma 2.4 (Main Lemma 2). If ao belongs to the set {—(a — <r(T) + 1) | T C I} ; then 



CT — ^~ 



3 



»-D n & a, g ) = £(-ir v * (T) * ( f w(g) r; , 



(2- 



where the sum ranges over all T Q I such that —(a — o~(T) + 1) = ao and 



^*cn = ££-*-&£ 



1=1 i=jl 



1. 



(2.< 



The following lemma shows that Main Lemmas 1 and 2 coincide with our Main Theorem. 
Lemma 2.5. If ao belongs to the set {—(a — cr(T) + 1) \T C. /}, then 



(«r)o D (?)oi •••(<?)«„ 



£ (-i) d 9 



1 - a-( T ) 



1 _ gl+O +O-CT(T) 



vt-ir+v'w ,^^-; , (2.10) 

^ WJai • ' ' (<?)a„ 



where the last sum ranges over all T C 7 suc/i i/iai —(a — cr(T) + 1) = ao, L*(T) is defined 
as in (12. 9h . and £(T) is defined as in (11.2p . 

7/ao belongs to the set {0, —1, . . . , — (a + l)}\{— (a — <r(T) + 1) | T C /}, i/ten the left-hand 
side of (|2.10p vanishes. 

Proof. Let LHS and RHS denote the left-hand side and the right-hand side of (|2.1U|) re- 
spectively. By definition, L{T) = L(T U {0}) + ao for any TCI. This fact will be used. 

If ao = 0, then simplifying gives 



LHS 



(?)- 



(g)oj • • • (<?)a K 



£(-i)V (T) - 



1 



7 <t(T) 



TC/ 



7 l+a-<r(T) ' 
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where we have added the vanishing term corresponding to T = 0. The sum equals since 
for every T C I, when pairing the summand for T and the summand for T U {0}, we have 

/ pdMT) 1 ~ 1 , , r) d+l L(TU{0» 1-g _ 

1 J 9 1 - gl+a-ff(T) +1^9 j _ 9 l +a _ CT(TU {0}) ~ U " 

If ao = —a — 1, then the sum for RHS has only one term corresponding to T = 0. For 
LHS, simplifying gives 

LHS=^ 1*]- 1 £ (-1)^V (T)+CT(T) . 

W)-o-l(?)oi ••• W)a n ^ /() 

Since for any T Q I, we have 

+ (_l)rf+2^(TU{0})+<r(TU{0}) 
= (_l)d+l g (i(T)+<x(T)) ^ _ ^-ao+ao) = Qj 

LHS reduces to only one term corresponding to T = {0}, which is 

N2 L({0})+a o 0?)-l _ n L({0})+a o i 1 ~ q) " ' ( l ~ 



lhs =(_i)V ll0W+O0 7-r rF — n— = 9 



(g)-a-l(g)ai ' ' ' (g)a„ (9)oi ' ' ■ (g)a„ 

= ( _ 1) a g L({0})-a-l-(°+ 1 ) (g)a = ( _ 1} a L'(0) (g)« = ^ 

(9)oi ' ■ ' (?)a„ ■ ' ■ (g)<*n 

Now consider the cases ao = —1, . . . , —a. Since the factor {q) ao+a / (q) ao = (1— g a ° +1 ) ■ ■ ■ (1— 
g a ° +a ) of LHS vanishes for ao = — 1, —2, . . . , —a, the summand with respect to T has no con- 
tribution unless the denominator 1 — gl+°o+a-<nT) _ j e ^ aQ _ _/ _|_]__ (7 ^j'^ < Therefore, 
Li^S" = if ao does not belong to {—(a — <r(T) + 1) | T C J}. If it is not the case, then 
only those terms with —(a — <r(T) + 1) = ao have contributions. Such T can not contain 0, 
for otherwise we may deduce that a + 1 — a{T \ {0}) = 0, which is impossible. Therefore it 
suffices to show that for every subset T C I we have 



(g)a+a / nU(Tl 1 - g CT(T) (g)™(g)a- 



(9)«o ■ ' ■ [ ' q 1 9 1 +«o+— m Oo= _ w _ a ~ (, )ai . . . (9)ob 1^9 ■ ^) 
Since L(T)| ao= _ u ,_ 1 = L*(T) + the left-hand side of (|2TTT1) equals 

/ i ^ X*(T)+Cr) [(1 - g"") ■■■(!- [(1 - g) ■ ■ ■ (1 - g"-")] = +d £ . (T) ( g )^( g )q- m 

which is the right-hand side of (|2.1ip . □ 

Proof of Theorem 11.31 We prove the theorem by showing that both sides of (jl.lj) are polyno- 
mials in q a ° of degree no more than a+1, and that they agree at the a+2 values corresponding 
to ao = 0, —1, . . . , —a — 1. The latter statement follows by Main Lemma 1, Main Lemma 2, 
and Lemma 12.51 We now prove the former statement to complete the proof. 

Applying Lemma 12.21 in the case k = — 1 and L(x\, . . . , x n ) = ■ ■ ■ x^/{xi 2 ■ ■ ■ Xi m ), 
we see that the constant term in is a polynomial in q a ° of degree at most a + 1. The 
right-hand side of (jl.l|) can be written as 

V r-n d l(t) i - <f m (i - g ao+1 )(i - g ao+2 ) •••(!- g ao+a ) 

>Q 1 - g«o+l+«-CT (g) ai (g) a2 ■ ■ • (q) an 
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This is a polynomial in q a ° of degree no more than a + 1, as can be seen by checking the 
two cases: If ^ T then the degree of q L ^ in q a ° is 1 and 1 — q a o+ l + a ~' T< y T ) cancels with 
the numerator so that the summand has degree a in q a ° ; Otherwise the summand has degree 
a + linq a °. □ 

The m = case of Theorem 11.31 reduces to the Zeilberger-Bressoud (/-Dyson Theorem. 
Comparing with the proof of Theorem 11.21 in [6j , the new part is Lemma 12. 44 where we give 
explicit formula for the non- vanishing case ao = —a — 1. This gives a proof without using 
induction on n. 



Proof of Corollary 11.41 Applying the Main Theorem for Iq = {0} gives 

n n n n r— 1 

= y w i - ?. ] w i = ?. i a i - y a i = y 

i=0 i=r i=l i=r i=l 

Substituting the above into (jl.ip and simplifying, we obtain Corollary 11.41 □ 
Proof of Corollary 11.51 Applying the Main Theorem for Jo = {0, t} and p\ = 2 gives 

n n n 

£({o})=$> + E a *- 2 E a » 

i—l i—t i—r 

n n n 

L d t }) = °» + Q i ~ 2 °< ~ 2a *' 

2=0 i=t i—r 

n n n 

Substituting the above into (jl.ip and simplifying, we obtain Corollary 11.51 □ 
Proof of Corollary 11.61 Applying the Main Theorem for Jo = {0, t} and pi = p2 = 1 gives 

n n n n 

£({°}) = E ^ + E Gi ~ E °' ~ E 

£({*}) 

L({0,t}) 

Substituting the above into (jl.ip and simplifying, we obtain Corollary 11.61 □ 



i=l i=t 

E"=o a i + Tn=t a i - Ta=t a i - Ta= s ai-at, if r<t<s, 

E?=o a i + £"=t a i ~ E"=r a i ~ Ya= s ai~2a t , if t < r < s, 

EiLi <H + £" =t Oi - E?=r fl i ~ Ells a » - a ^ if r < t < s, 

£?=i a * + £"=t °< ~ Er=r °i - £™=s °i - 2a *> if * < r < s - 



3 Constant term evaluations and basic lemmas 



From now on, we let K = C(g), and assume that all series are in the field of iterated Laurent 
series K((x n , . . . , xo)) = K((x n ))((x n -i)) ■ ■ ■ ((xo)). This means that all series are regarded 
first as Laurent series in xq, then as Laurent series in xi, and so on. The reason for choosing 
K((x n , x n -i, . . . , xo)) as a working field has been explained in [6|. For more detailed account 
of the properties of this field, with other applications, see |19j and |20j . 
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We emphasize that the field of rational functions is a subfield of K({x n ,x n -i, ■ ■ ■ > ^o)) ; so 
that every rational function is identified with its unique iterated Laurent series expansion. 
The series expansions of 1/(1 — q k Xi/xj) will be especially important. If i < j then 



u 3, 

1 



X " q kl x\x- 1 



1 - q k Xi/xj ^ 1 J 

However, if i > j then this expansion is not valid and instead we have the expansion 
1 1 



1 - q k x l /x J -q k Xi/xj(l-q k Xj/xi) 



-q * 'x i x. 



1=0 



The constant term of the series F(x) in Xi, denoted by CT Xi F(x), is defined to be the 
sum of those terms in F(x) that are free of Xj. It follows that 




CT r — — = { ' (3.1) 

xi 1 — q"xi/Xj 

We shall call the monomial M = q k Xi/xj small if i < j and large Hi > j. Thus the constant 
term in X{ of 1/(1 — M) is 1 if M is small and if M is large. 

An important property of the constant term operators defined in this way is their com- 
mutativity: 

CTCTF(x) = CTCTF(x). 

Commutativity implies that the constant term in a set of variables is well-defined, and this 
property will be used in our proof of the two Main Lemmas. (Note that, by contrast, the 
constant term operators in [22] do not commute.) 

The degree of a rational function of x is the degree in x of the numerator minus the degree 
in x of the denominator. For example, if i 7^ j then the degree of 1 — Xj/x^ = (xj — xj)/xi 
is in Xi and 1 in Xj. A rational function is called proper (resp. almost proper) in x if its 
degree in x is negative (resp. zero). 

Let 



4 nZii 1 ~ x k/ui) 



(3.2) 



be a rational function of x^, where p(xk) is a polynomial in x^, and the a, are distinct 
monomials, each of the form xtq s ■ Then the partial fraction decomposition of F with respect 
to xt has the following form: 



F = p {x k ) + Pl ( Xk ^ + 1 / Pjxk) 



(3.3) 

Xh=otj 

where po(xk) is a polynomial in x^, and pi(xk) is a polynomial in xj~ of degree less than d. 

The following lemma is the basic tool in extracting constant terms. 
Lemma 3.1. Let F be as in (13.21) and (13.31). Then 



CTF = po(0) + V(F(l-x fe /a 3 -)) , (3.4) 

Xk X k =Oj 
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where the sum ranges over all j such that Xk/otj is small. In particular, if F is proper in Xk, 
then po(xk) =0; if F is almost proper inxk, then po(xk) = (— l) m YY[Li a i ^C Xk p(xk), where 
LC Xk means to take the leading coefficient with respect to x\~. 

Lemma [3. II is the general form of [6l Lemma 4.1] and the proof is also straightforward. The 
new observation is that we have explicit formulas not only for proper F but also for almost 
proper F. Such explicit formulas are useful in predicting the final result when iterating 
Lemma 13.11 

The following slight generalization of [U Lemma 4.2] plays an important role in our 
argument. 

Lemma 3.2. Let a\, . . . , a s be nonnegative integers. Then for any positive integers ki,...,k s 
with 1 < ki < a\ + • • • +a s + 1 for all i, either 1 < fcj < Oj for some i or —aj < k{ — kj < a« — 1 
for some i < j, except only when ki = a« + • • • + a s + 1 for i = 1, . . . , s. 

Proof. The basic idea is the same as of [6l Lemma 4.2]. Assume k±, . . . , k s to satisfy that for 
all i, ai < ki < a\ + • • • + a s + 1, and for all i < j, either fcj — kj > a» or ki — kj < —aj — 1. 
Then we need to show that fe, = ai + • • • + a s + 1 for % = 1, . . . , s. 

We construct a tournament on 1,2, ... ,s with numbers on the arcs as follows: For i < j, 
if ki — kj > ai then we draw an arc i <— — j from j to i and if ki — kj < —1 — aj then we draw 

an arc i -^—>- j from i to j. 

We call an arc from u to v an ascending arc if u < v and a descending arc if u > v. We 
note two facts: (i) the number on an arc from u to v is less than or equal to k v — k u , and (ii) 
the number on an ascending arc is always positive. 

A consequence of (i) is that for any directed path from e to /, the sum along the arcs is 
less than or equal to kt — k e . It follows that the sum along a cycle is non-positive. But any 
cycle must have at least one ascending arc, and by (ii) the number on this arc is positive, 
and so the sum along the cycle is positive. Thus there can be no cycles. 

Therefore the tournament we have constructed is transitive, and hence defines a total 
ordering — ► on 1, 2, . . . , s. Assume the total ordering is given by i\ — > 12 — * ■ ■ ■ — ► i s -i — > is- 
Then ki s — k^ > aj 2 + Oj 3 + • • • + aj s . This implies that 

ki s ^ ki 1 + ai 2 + cij 3 + ■ • • + ai 3 
> djj + 1 + ai 2 + a is + h a is 

= ai+a 2 -\ ha s + l, (3.5) 

By assumption, 1 < k{ < a\ + • • • + a s + 1 for all i, so ki s = a% + 02 + • • • + a s + 1. But 
for the equality in (|3.5j) to hold, we must have k^ = + 1, and there are no arcs of 

a.i l +1 

the form — ► i\ (i.e., i\—\ < i{) for I = 2, 3, ...,s. It follows that the total ordering 
%X — ► «2 — ¥ • ■ ■ — ► l — * is is actually s — »• (s — 1) — > • • • — ► 2 — ► 1. One can then deduce that 

= H hdij + 1, for i = 1, ...,s. 

This completes our proof. □ 
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4 The general setup and the proof of Main Lemma 1 

Fix a monomial M(x) = nr=o w ith Y27=o ^ = ®' ^ e derive general properties for g-Dyson 
style constant terms, and specialize M(x) for the proofs of our main lemmas. 

Define Q(h) to be 

71 ' \ / \ / 

Xq \ / Xj \ "i r / 



ow:=M(x)np p« n - -* • c 4 - 1 ) 

If h > 0, then 

w>=ikn (1 ^ )(1 fe t°>, (1 n (?) fe) • « 

t=0 j=l " XjqJK 1 TJq 1 ) y 1 ^cp) l<i<j<n ^ X 3'ai ^ 1 Aj 

We are interested in the constant term of Q(h) for h = 0, 1, 2, . . . , a + 1. 

Since the degree in xo of 1 — Xjq l /xo is zero, the degree in xo of Q(/i) is feo — nh. Thus 
when > 5a, Q(/i) is proper. Applying Lemma l3.1|. we have 

CTQ(/») = Y Q{h | r x ;fci), (4.3) 

0<ri<n, 
l<fci</i 

where 

x 



Q{h\rr,h) = Q(h)[ l 



x ri q kl 



XQ=x ri q k l 



For each term in (|4.3|) we will extract the constant term in x ri , and then perform further 
constant term extractions, eliminating one variable at each step. In order to keep track of 
the terms we obtain, we introduce some notations from [6]. 

For any rational function F of xq, x±, . . . , x n , and for sequences of integers k = (fei, . . . , k s ) 
and r = (ri, r2, • • • , r s ) let Ey-^F be the result of replacing x Ti in F with x Ts q ka ~~ ki for 
i = 0, 1, . . . , s — 1, where we set r$ = k$ = 0. Then for < r\ < T2 < • ■ ■ < r s < n and 
< k < h, we define 



Q(h | r;k) = Q(h In,.. . ,r a ; k 1: . ..,k s ) = £ r ,k 



Q(h)]j(l 



,T 



(4.4) 



Note that the product on the right-hand side of (|4.4p cancels all the factors in the denominator 
of Q that would be taken to zero by Ej.^. 

Lemma 4.1. Let R = {ro,ri, . . . ,r s }- Then the rational functions Q(h | r; k) have the 
following two properties: 

i If 1 < ki < a ri + • — h a rs for all i with 1 < i < s and h > i/ien Q(^< | r; k) = 0. 

ii // fej > a n + • • • + a rs for some i with 1 < i < s < n, and if 

h>a ri + --- + a rs + ^ Rbi , (4.5) 

n — s 
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then 



CTQO|r;k)= V" Q(h \ r 1: . . . ,r s ,r s+ r, h, . . . , k s , k s+ i). (4.6) 



r a <r a+1 <n, 
l<fc s _l-i</i 



Proof of property (i). By Lemma 13.21 either 1 < ki < a Ti for some i with 1 < i < s, or 
— a rj < ki — kj < a n — 1 for some i < j, since the exceptional case can not happen. If 
1 < ki < a n then Q(h | r; k) has the factor 



r.k 



— ? ( 

^0 J ar . 



x rs q 



l—ki 1 



0. 



If — a r . < ki — kj < a r . — 1 where i < j then Q(h | r; k) has the factor 



r.k 



which is equal to 



0. 



Proof of property (ii). Note that since h > ki for all i, the hypothesis implies that h > 
a ri + h a rs . 

We first show that Q(h \ r; k) is proper in x Ts . To do this we write Q(h | r; k) as N/D, in 
which N (the "numerator") is 



r.k 



n n 

iivn(^>; ii 

i=0 j=l v u /a o l<i,j<n 



1 q X(i>j) 
j / at 



and D (the "denominator") is 



r.k 



n(^i/n(i 



1 th I i= i 



where x(S) is 1 if the statement S is true, and otherwise. Notice that R = {ro, n, . . . , r s }. 
Then the degree in x Ts of 



E, 



r.k 



X. 



1 - — 



1 „m 



is 1 if i 6 R and j R, and is otherwise, as is easily seen by checking the four cases. 
Clearly the degree in x Ts of E T ^ x£ is bi if i S R and is otherwise. Thus the parts of N 
contributing to the degree in x Ts are 



r,k 



II ' II II ') 
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which has degree (n — s)(a ri + • • • + a r J + YlieR The parts of D contributing to the degree 
in x r , are 



E, 



r,k 



n 



j^r 0) ...,r 3 



x 



"jy /h 



which has degree (n — s)h. 

Thus the total degree of Q{h | r;k) in x rs is 



dt = (n — s)(a ri H h a Ts - h) + V] 6j. 



(4.7) 



The hypothesis (j4.5j) implies that dt < 0, so Q(/t | r;k) is proper in x Ts . Next we apply 
Lemma [3 .11 For any rational function F of x Ts and integers j and fc, let Tj^F be the result of 
replacing x Ts with Xjq k ~~ ks in F. Since x Ts q ks /(xjq k ) is small when j > r s and is large when 
j < r s , Lemma 13. II gives 



CTQ(/ l |r;k)= ]T T rs+1 , fes+1 



r s <r s + 1 <n 



Q(/i|r;k) 1 



2V s+1 <f s+1 



(4.8) 



We must show that the right-hand side of (|4.8p is equal to the right-hand side of (|4.6p . Set 
r' = (ri, . . . ,r s , r s+ i) and k' = (ki, . . . ,k s , k s+ i). Then the equality follows easily from the 
identity 

Tr B+1 ,k 8 +i ° E T ,k = Er' ^r. (4.9) 

To see that (14.91) holds, we have 



(T ra+uka+1 o E r k ) 



and if j £ {r , . . . , r s } then {T rs+1>ks+1 o E rM ) xj = xj = E r ,^ 



i Xj. 



□ 



Now we concentrate on proving our main lemmas. In what follows, unless specified 
otherwise, we assume that M(x) = x^ ■ ■ ■ x^ / (x^x,^ ■ ■ -Xi m ), where the j's are different 
from the i's, the p's are positive integers with Yli=iPi = m -> n — 3v > ' ' ' > 31 > and 
n > i m > ■ ■ ■ > i\ = 0. Note that the assumptions %\ = and i m < n are supported by 
Lemma 12.11 

Lemma 4.2. Lei M(x) 6e as above. If Lemma \4-l\ does not apply, then there is a subset 
T = {t\,t2, • • • , td} of I such that: h = a — o~(T) + 1, Q(h | r; k) is almost proper in x n , and 
R = {0, 1, . . . , t\, . . . ,td, . . . , re}, where t denotes the omission of t. 

Proof. Since Lemma 14.11 does not apply, we must have ki > a ri + • • • + a Ts for some i with 
1 < i < s < n. It follows that h > a ri + ■ • • + a rs . 

Let T = I \ R denoted by {t%, ... , td}. Then by (|4.7p . the degree in x ra of Q(h | r; k) is 
given by 

V 

d t = (n- s)(a ri H ha rj -/i) + > ,pq;(ji e R) - (in - d). 

i=l 
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The hypothesis implies that dt > 0. This is equivalent to 

h-(a ri + -.. + a rs )< ^=^ x{jieR) - {m - d) . 

n — s 

Notice that s < n — d and Y2i=iPiX(ji E R) < m. It follows that 

h-fn j. x„ ^ ^ 52i=iPiX(ji £R)-(m-d) ^ m-{m-d) _ 

ft \U r , -f ' • • "T U r I \ \ . — 1, 

n — s n — (n — d) 

and the equality holds only when s = n — d and X^=i PiXUi E R) = m. The former condition 
is sufficient, since if s = n — d then every j$ belongs to R. Thus we can conclude that 
h = a ri + ■ ■ - + a rs + 1 and dt = 0. This is equivalent to say that h = a — (at 1 + ■ ■ - + a td ) + l and 
Q(h | r; k) is almost proper in x rs . Since i m < n, we have R = {0,1, ... ,t±, ... ,td, ■■■ , n}. □ 

Proof of Main Lemma 1. By definition (|4.ip of Q(h) we see that CT X Q(— ao) equals the 
left-hand side of (|2.7p if we take M(x) = ■ ■ ■ / (x^x^ ■ ■ ■ Xi m ). 

Fix nonnegative integers a\,... ,a n . Clearly if ao = 0, then the left-hand side of (|2.T[) is 

CT n( a «) n f-) ( s " 

Since the above Laurent polynomial contains only negative powers in xo, its constant term 
in xo equals zero. 

Now we prove by induction on n — s that 

CT Q(h | r; k) = 0, if h e {1, . . . , a + 1} \ {a - a{T) + 1 | T C I}. 

X 

Note that taking constant term with respect to a variable that does not appear has no effect. 
Also note that h ^ 1 + a — o~(0) = 1 + a\ H + a n . 

We may assume that s < n and < r\ < ■ ■ ■ < r s < n, since otherwise Q(h | r;k) 
is not defined. If s = n then r*j must equal i for i = l,...,n. Thus Q(h \ r;k) = 
| 1, 2, . . . ,n; fci, &2, . . . , k n ), which is by part (i) of Lemma 14.11 and the fact that 
h < h < oi + ■ • • + a n for each i. 

Now suppose < s < n. Since 6o = —1, the condition h > ^ = — ^ always holds. If part 
(i) of Lemma 14 . 1 1 applies . then Q(h \ r; k) = 0. Otherwise, by Lemma 14.21 part (ii) of Lemma 
14.11 applies and (I4.6|) holds. Therefore, applying CT X to both sides of (14. 6p gives 

CTQ(/i|r;k)= V] CTQ(h \ n, . . . , r s , r s+ f, ki, . . . , k s , k s+ i). 

X ' X 

rs<r s + 1 <n 
1 < fc s _(_l < h 

By induction, every term on the right is zero. □ 



5 Proof of Main Lemma 2 

The proof of Main Lemma 2 relies on Lemma 13.11 for almost proper rational functions. It 
involves complicated computations. By the proof of Main Lemma 1, Lemma [4.21 describes all 
cases for CT x Q(/i | r,k) ^ 0. To evaluate such cases, we need the following two lemmas. 
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Lemma 5.1. 



1=1 (<j)e;i,»,(« 2 ™' )e!:!«. i<«s<» 

=(-!)-,-«*) (5.1) 

(gjtoi • • • (<?)«m 

where w = W\ + ■ • • + w n . 

Proof. Denote the left-hand side of (|5.ip by H n and the right-hand side by G n . Clearly we 
have Hi = G\. To show that H n = G n , it suffices to show that H n /H n _i = G n /G n -\ for 
n > 2. We have 



•Wl 



Hn-i (q) Wn (q-^-~ w ^) Wl+ ...+ Wn _ 1 f = \ (q w '+-+ w ^+ 1 ) Wn (q-^- ' 

n-l 

. JJ (5f - Wj -...- lfln _ 1)tti(gWj+ ... +Wn _ 1+ l )ttB 
i=l 

, lVli) _(™n+i-\ n -l 

= ( " l) " g _ ' n( _ irg -(--)-^K +1+ --- + -) ( ^ +1+ --- + ^ + i u . 

Since it is straightforward to show that 

n-l 

g -( 1 " i 2 +1 )-»iK + l + - + «'n) = q -( W - W 2 n+1 )-W n (w- Wn ) 



1=1 



and that 



we have 



n-l 

H(q wl+1+ - +Wn+1 U = (q Wn+1 ) 
1=1 



Hn - ( l^ng-^^-Wniw-W-n.) (q Wn+ )w -<r„ 



H n -1 (q)i 
which is equal to G n /G n -i- □ 



For fixed subset T = {t\,t2, ■ ■ ■ ,td} of /, we let h* = a — cr(T) + 1 = w + 1, r* = 
(1, ... ,tl, .. . ,t d , ... ,n), and k* = (k%, k n _ d ) with k t = YsL n w i + L Let 

iV, = <l\tj e T}, (5.2) 

where #5 is the cardinality of the set S. Then E^^Xi is x n q kn ~ d ~ kl ~ Ni for i £T, and is Xj 
for iGT. For i £ T, we have A; n _ d - fej_jvi = w n - YJi=i w l- 
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Lemma 5.2. Let T be a subset of I. Then 



CTQ{h* | r*;k*) = (-1)' 



where 



>+dqL* (T) (Q)w(q)a-w 

(9)01 • ■ ■ (q) a „ ' 

w + I s 



(5.3) 



u n 



lei i=l 



1=1 i=3l 



- 1. 



Proof. By Lemma |4.2| Q(h* | r*;k*) is almost proper in x n . Let R* = {r±,...,r s } 
{1, . . . , n} \ T, s = n — d. 

It is straightforward to check that for any 1 < i < j < n 



LC E r * 



X j ' CLi \ X i ' CI 



XiJ 

.lY%(" i )+("»-I2U"«)«i 
Xj J 



if i £ lT,j € IT, 

if * € 12*, j i R\ 

i£i,j E 12*, 
iii,j£R*. 



(5.4) 



For convenience, we always assume i < j within this proof if i and j appears simultaneously. 



Recall that M(x) = x^ 1 • • • a£" / (x^x^ ■ ■ ■ Xi m ), we have 



£ r *, k .M(x) 



x m-dq(in-d)k n _ d -J2iei\T k i-N l 



%ti ■ ■ ■ x td x ti'-- x ti 



where 



v n 



Li{d) = dw n + ^2 '^2 w i~ /.Pi/^l ~ L 
iei\T i=l i=l l=ji 



(5.5) 



(5.6) 



It is easy to see that 



1=1 /ai /e^ 



and that 



r*,k* ■ 



ntx (l-s /(s r ,g*)) 1 



(5.7) 



(5.8) 



By the definition of Q(h) in (14. 2p . we have 
Q(h* | r*;k*) 

(xjq/xo) aj 



E, 



r*,k 



■M(x)lj 



\ {xo/(xjq h *)) 



n (f 1 ) fe) no -*./(*« 

i<7<n /<»j i=l 



h* l<i<j<r. 



(5.9) 
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Apply Lemma 13,11 with respect to x n . Since Q(h* | r*;k*) has no small factors in the 
denominator, the summation part in (|3.4p equals 0. Thus the result can be written as 



LC E r * jk *M(x)f[ 



(xjq/x ) 



(x /( Xj q h *)) h , 



n 



j = l i)h* l<i<j<n V 3 J a i K " ' a j i=l 



n—d 



Substituting (|5.4p . (|5.5p . (|5.7p . and (|5.8|) into the result, and then collecting similar terms, 
we can write 

CT Q(h* |r*;k*) = q Ll( -^A 1 A 2 CT B X B 2 . (5.10) 

X X 

Here q Ll<yd ^ A\ is the collection of all powers in q (only from (|5.8l I5.4|) ) given by 

l£R* i<£R*,j£R* i£R*,j<£R* 

A 2 is the collection of all (/-factorials (only from <\5.7\ 15.81 15.4p ) given by 



A 2 =n 



Z?i is the collection of all monomial factors (only from (\5.5\ I5.8[ I5.4p ) given by 

b 1 =— l — n (-ir +i < +i n (-y^r n (-^r = (-^ ^ 

t% td l£R* i4R*,j€R* ieR*,j£R* 

and B 2 is the collection of all ^-factorials containing variables (only from (|5.4p ) given by 
Bl = II ( x il x o)o,i{xjq/xi) aj = Dd(x tl ,...,x td ;a tl ,...,at d ;q). 

i,j£R* 

(Note that for the g-Dyson Theorem, M(x) = 1, T = I = 0, and hence B 2 = 1, so we do 
not need the next paragraph for our alternative proof of Theorem ll.2i ) 

It follows by Theorem O and (j5TTT|) that 



CTS^ = CT(-l) d J] (Xi/xj^ixj/xiq)^ = (-l) d yy 



(?)«- 



Recall that w% = if i £ R*. By Lemma 15.11 we have 

* = (-!)-,-<-» W- 

Let Ax = g La ( d ), where 



(5.12) 



(5.13) 



M<0 = E 



to + 1 
2 



(to + l)to„ 



E 

i£R*,j£R* 



W-j + 1 



(tfin - E ' 



1=3 



to; ItOj 



E 

ieR*,j£R* 



Wi + 1 
2 



- ( to„ - e w ' ) 

l=i 
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We claim that 



z-i 



L 2 (d) = L 2 (d) = —dw n + dw — ^2^2 w k- 

l£T k=l 



(5.14) 



It is clear that L 2 {ti) = £2(0) = 0. Therefore to show that L 2 (d) = L 2 (d) it suffices to 
show that L 2 (d) - L 2 (d - 1) = L 2 (d) - L 2 (d - 1) for d > 1. 
Since Wi = for i G T, we have 



L 2 (d)-L 2 (d-1) = 



w + 1 
2 



- (w + i)w n + 

3=*<J + 1 



w i + 1 



+ (w n -^WljWj 



1=3 



t d -l 

£ 



+ 1 



+ f W n - W l ) W i ~ W 



W + 1 

2 



- (t« + i)w n + ^2 



i=i 
Wj + 1 



Simplifying the above equation, we obtain 
L 2 (d)-L 2 {d-1) = 



w + l 
2 



- (w + l)w n + ^ 



Wj + 1 



w + l 
2 



3=1 



+ 1 
2 



w n w - ^2^2 wiw i ~^2 Wi 

j=l l=j i=l 
n t d — l 

Kj 



Using the fact = £™ =1 (^ 2 +1 ) + J2 {<j w iWj , we get 



L 2 (d)-L 2 {d-l) =-w n + 2J2 



Wj + 1 



i=l i=l 



i=l i=l 



t d -l 



W, 



Wi, 



8=1 



which equals L 2 (d) — L 2 {d — 1). Thus the claim follows. 

Substituting ([5TT2]) . (f5?L3l) . and ^ = g L2 W (with (151110 into ([STTO]) and simplifying 
yields 

CT x Q(/i* I r*;k*) = {-l) d+w q Ll ^ +La ^HT) (gk(g)^Z_! . 

(9)ai • • • (<?)a n 



Therefore 

L*(T) =i!(d)+i a (d) 



w + l 
2 

n 1/ n 

=diu n + ^2 _ ^ ~ 1 _ rf^n + - Wk - 

leI\T i=l i=l l=ji leT k=l 

n v n l—l 

leI\T i=l i=l l=ji leT k=l 



1-1 



w + 1 

2 



w + l 
2 
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Since dw can be written as J2ieT Y^k=i w k; we have 

n v n n 

iei\T i=l i=l l=ji leT k=l 

n v n / _|_ 



w + 1 

2 



□ 



Proof of Main Lemma 2. Applying Lemma 13, II gives (|4,3p as follows. 

CTQ(/i) = V Q(fe|n;fci). 



0<ri<n, 
l<ki<h 

Iteratively apply Lemma [4,ll to each summand when applicable. In each step, we need to deal 
with a sum of terms like Q(h | n, . . . , r s ; k%, . . . , k s ). For such summand, we apply Lemma 
14.11 with respect to x Ta . The summand is taken to if part (i) applies, and is taken to a sum 
if part (ii) applies. In the latter case, the number of variables decreases by one. Since there 
are only n + 1 variables, the iteration terminates. Note that if r s = n and part (ii) applies, 
the summand will be taken to 0. So finally we can write 

CTQ(/i) = CT V Q(h\n,...,r a ;ki,...,k 8 ), 

X X * » 

ri,...,r s ,ki,...,k 3 

where the sum ranges over all r's and fc's with < n < • • • < r s < n, 1 < k%, ki, ■ ■ ■ , k s < h 
such that Lemma 14. II does not apply. Note that we may have different s. 

By Lemma S21 Lemma liTTI does not apply only if there is a subset T = {ii, . . . , t^} of / 
such that (n, . . . , r s ) = (1, . . . , t%, . . . , t^, ■ ■ ■ , n), and h = a — <r(T) + 1. So the sum becomes 

CTQ(/i)=CT^ Q(h\r*;k), 

T l<k 1 ,...,k n _ d <h 

where T ranges over all T C I such that a — o~(T) + 1 = h. 

For each fixed subset T of I as above, we show that almost every Q{h | r*;k) vanishes. 

Notice that E r *^Xi = Xn~ d *~ Ni for i £ T with N{ defined as in (|5.2p . Rename the 
parameters o« by Wi for i T, and set Wi = for i £ T. The expression becomes easy to 
describe. 

If 1 < ki-Ni < Wi for some i £ T, then Q(h | r*; k) has the factor 



EL. 



r*,k 



Xi 

—q 

X 



x n q^- d 



If — u>j < fcj-jVi — ^j-iVj < w>i — I, where i < j and i,j T, then Q(h | r*;k) has the 
factor 



r*,k 



— I I— « 

X i Ja i \ X ' L /a. 



r*,k 
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which is equal to 



E, 



r*,k 



If neither of the above two cases happen, then by Lemma 13.21 for the case s = n — d, we see 
that k must equal k* given by 

In n n 

k* = [^2 wi + 1, w i + b ■ ■ • , w t + \ 



Therefore, for every T, all Q(h | r*;k) vanish except for Q(h [ r*; k*). It follows that 
CTQ(/i*) = CTVQ(/i* j r*;k*) = V CTQ(/i* I r*;k*). 



T 



Thus the proof is completed by Lemma 15.21 



□ 



6 Concluding Remark 

For the equal parameter case, Stembridge |16| studied the constant terms for general mono- 
mials M(x) and obtained recurrence formulas. However, explicit formulas are obtained only 
for M(x) = x^ 1 • • • x®"/ (a;i 1 aci 2 • • • £i m ), just as we discussed. These formulas are called first 
layer formulas. For the unequal parameter case, our method may be used to evaluate the 
constant terms for monomials like M(x) = x s xt/xQ, but the explicit formula will be too 
complicated. We can expect that other types of g-Dyson style constant terms can be solved 
in a similar way. 
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